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The use of registers in a processor reduces the data and instruction memory traffic. Since 
this reduction is a significant factor in the improvement of the program execution time, 
recent VLSI processors have a large number of registers which can be used efficiently 
because of the advances in compiler technology. However, since registers have to be 
saved/restored across function calls, the corresponding register saving and restoring (RSR) 
memory traffic can almost eliminate the overall reduc ... 
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Register allocation is an important optimization in many compilers, but with per-procedure 
register allocation, it is often not possible to make good use of a large register set. 
Procedure calls limit the improvement from global register allocation, since they force 
variables allocated to registers to be saved and restored. This limitation is more pronounced 
in LISP programs due to the higher frequency of procedure calls. An interprocedural register 
allocation algorithm is developed by simp ... 
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Global register allocation plays a major role in determining the efficacy of an optimizing 
compiler. Graph coloring has been used as the central paradigm for register allocation in 
modern compilers. A straightforward coloring approach can suffer from several 
shortcomings. These shortcomings are addressed in this paper by coloring the graph using a 
priority ordering. A natural method for dealing with the spilling emerges from this approach. 
The detailed algorithms for a priority- based colori ... 
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One of the challenging tasks in code generation for embedded systems is register 
assignment. When more live variables than registers exist, some variables will necessarily 
be accessed from data memory. Because loops are typically executed many times and are 
often time-critical, good register assignment in loops is exceedingly important as accessing 
data memory can degrade performance. The issue of finding an optimal register assignment 
to loops has been open for some time. In this article, ... 
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We describe two improvements to Chaitin-style graph coloring register allocators. The first, 
optimistic coloring, uses a stronger heuristic to find a k-coloring for the interference graph. 
The second extends Chaitin's treatment of rematerialization to handle a larger class of 
values. These techniques are complementary. Optimistic coloring decreases the number of 
procedures that require spill code and reduces the amount of spill code when sp ... 
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